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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S. C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

Responsive to communication(s) filed on 15 March 2005 . 
2a)£3 This action is FINAL. 2b)Q This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 21 3. 

Disposition of Claims 

4) [X] Claim(s) 1 -4. 6-12.14-1 8. 20-22 and 24-26 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) Q Claim(s) is/are allowed. 

6) E3 Claim(s) 1-4.6-12. 14-18.20-22 and 24-26 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C.§119 

1 2) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 1 9(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1.0 Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachments) 

1) □ Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-413) 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) Pa P er No(s)/Mail Date. . 

3) □ Information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 5 ) □ Notice of Informal Patent Application (PTO-152) 

Paper No(s)/Mail Date . 6) □ Other: . 

U.S. Patent and Trademark Office " — — - — ■ 

PTOL-326 (Rev. 1-04) Office Action Summary Part of Paper No./Mail Date 20050414 
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DETAILED ACTION 

1 . This communication is responsive to Amendment filed 03/1 5/2005. 

2. Claims 1-4, 6-12 5 14-18, 20-22, and 24-26 are pending in this application. Claims 1, 8, 
16, and 21 are independent claims. In Amendment, claims 1, 7-8, 15-16, 20-21, and 25 are 
amended and claims 5, 13, 19, and 23 are cancelled without prejudice or disclaimer. This Office 
action is made final. 



Claim Rejections - 35 USC §112 

3. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

4. Claims 1-4, 6-12, 14-18, 20-22, and 24-26 are rejected under 35 U.S.C. 1 12, second 
paragraph, as being indefinite for failing to particularly point out and distinctly claim the subject 
matter which applicant regards as the invention. 

Re claim 1, the limitation "exponential overlapping count" is indefinite because 
its definition cited in the claim is not exponential overlapping count but rather the claim 
defines the exponential overlapping count as a linear function count in lines 12-14. The 
expression in line 12 becomes linear function count because n is defined as a very large 
number (e.g. would be infinity) and the relationship of n parameter is not defined. Since 
n is not defined in the claim as a closed range but rather n is a very large number, then 
alpha will be 1 because 1/ very large number would be approximately equaled to zero. 
Based on the explanation above, A new = alpha * A 0 id + b = 1 * A 0 id + b = A 0 id +' b. For 
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examination purposes, the examiner disregards the expression cited in lines 12-14 and 
considers the exponential overlapping count as an overlapping count algorithm. In 
addition, the limitation "exponential averaging count' 5 in line 10 lacks an antecedence 
basis. For examination purposes, the examiner considers the exponential averaging count 
as exponential overlapping count. Claims 8, 16, and 21 have the same rejection. 

Thus, claims 2-4, 6-7, 9-12, 14-15, 17-18, 20, 22, and 24-26 are also rejected for 
being dependent on the rejected base claims 1,8, 16, and 21 respectively. 

Claim Rejections - 35 USC §103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

6. Claims 1-4, 8-12, 16-18, 21-22, and 26 are rejected under 35 U.S.C. 103(a) as being 
obvious over Brennan et al. (U.S. 5,675,649) in view of NIST ("Random Number Generation 
and Testing"). 

Re claim 1, Brennan et al. disclose in Figure 2 a method for testing randomness 
when generating a random number (abstract and Figure 2 wherein the test is done in step 
or process 30-34), the method comprising the steps of: generating (output of 30) random 
sequences of binary bits; applying (input into the test in 32) generated random sequences 
to a test at a predefined block interval of k bits at a time to compute an average number of 
occurrences for each predefined block; and, determining (e.g. 34) whether generated 
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random sequences are sufficiently random by comparing the output of exponential 
overlapping count operation A to a predetermined acceptance range. Brennan et al. do 
not disclose the test is an exponential overlapping count operation A. However, NIST 
discloses in pages 2-3 an exponential overlapping count operation A (e.g. overlapping or 
periodic template matching test). Therefore, it would have been obvious to a person 
having ordinary skill in the art at the time the invention is made to add the test as an 
exponential overlapping count operation as seen in NIST's invention into Brennan et al.'s 
invention because it would enable to simplify to determine the randomness of a random 
sequence to increase the system performance. 

Re claim 2, Brennan et al. further disclose in Figure 2 the step of determining that 
generated sequences are sufficiently random when the output of exponential overlapping 
count operation A falls between predetermined acceptance range (e.g. col. 22 lines 35-43 
wherein the number of time is one). 

Re claim 3, Brennan et al. in view of NIST do not disclose in Figure 2 the step of 
notifying that generated random sequences are not sufficiently random when the output 
of exponential count operation A falls outside of predetermined acceptance range. 
However, Brennan et al. mentioned about the trust between the user and the generation of 
randomness (page 1 lines 38-44) that the user would like to know the whole operations in 
order to truly trust. Therefore, it would have been obvious to a person having ordinary 
skill in the art at the time the invention is made to add a step of notifying the user if the 
generated random bits are not sufficiently random as suggested in the drawback of 
background of the invention into Brennan et al. in view of NIST' s invention because it 
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would enable to enhance the system's flexibility by alerting the operator to aware the 
insufficient random bits. 

Re claim 4, Brennan et al. further disclose in Figure 2 the step of generating a new 
set of random sequences when the output of exponential count operation A falls outside 
of predetermined acceptance range (e.g. loopback into the random generator sequence 30 
if it fails or fall outside the predetermined acceptance range in Figure 2). 

Re claim 8, it has same limitations cited in claim 3. Thus, claim 8 is also rejected 
under the same rationale as cited in the rejection of rejected claim 3. 

Re claim 9, Brennan et al. further disclose in Figure 2 the step of: repeating said 
steps (a) - (c) until any of the computed exponential averaging value falls outside of 
predetermined acceptance range (e.g. looping Figure 2 for every time to generate a new 
random bits). 

Re claim 10, it has same limitations cited in claim 3. Thus, claim 10 is also 
rejected under the same rationale as cited in the rejection of rejected claim 3. 

Re claim 1 1, it has same limitations cited in claim 4. Thus, claim 1 1 is also 
rejected under the same rationale as cited in the rejection of rejected claim 4. 

Re claim 12, Brennan et al. further disclose in Figure 2 random number generator 
is embedded in a smart card (Figure 2). 

Re claim 16, it is an apparatus claim of claim 1. Thus, claim 16 is also rejected 
under the same rationale as cited in the rejection of rejected claim 1 . 

Re claim 17, it is an apparatus claim of claim 2. Thus, claim 17 is also rejected 
under the same rationale as cited in the rejection of rejected claim 2. 
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Re claim 18, it is an apparatus claim of claim 3. Thus, claim 18 is also rejected 
under the same rationale as cited in the rejection of rejected claim 3. 

Re claim 21, it is an instruction claim of claim 1. Thus, claim 21 is also rejected 
under the same rationale as cited in the rejection of rejected claim 1. 

Re claim 22, it is an instruction claim of claim 3. Thus, claim 22 is also rejected 
under the same rationale as cited in the rejection of rejected claim 3. 

Re claim 26, Brennan et al. in view of NIST do not disclose the detector unit 
comprising a ring buffer and a plurality of accumulators. However, the examiner takes 
an office notice that the ring buffer and accumulators are basis components widely used 
in the art for generating random numbers. Therefore, it would have been obvious to a 
person having ordinary skill in the art at the time the invention is made to add the ring 
buffer and accumulators as conventionally in the art into Brennan et al. in view of NIST's 
invention because it would enable to increase the system performance and reduce the 
circuitry for producing the random sequence. 

Allowable Subject Matter 

7. Claims 6-7, 14-15, 20, and 24-25 are objected to as being dependent upon a rejected base 
claim, but would be allowable if rewritten in independent form including all of the limitations of 
the base claim and any intervening claims. 
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Response to A rguments 

8. Applicant's arguments filed 03/1 5/2005 have been fully considered but they are not 
persuasive. 

Even though, the applicant incorporates allowable limitations/features to independent 
claims. However, it does not clearly define the expression as cited in the rejection above 
under U.S.C. 112. 

Conclusion 

9. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chat C. Do whose telephone number is (571) 272-3721. The 
examiner can normally be reached on 7:00AM to 5:00PM M-Th. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 



organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



supervisor, Chaki Kakali can be reached on (571) 272-3719. The fax phone number for the 
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